אהוד בנאי נולד בירושלים לשחקן יעקב בנאי, ממשפחת בנאי המפורסמת. כשהיה בן 4 עברה משפחתו לגבעתיים. את שירותו הצבאי עשה בנח"ל. במשך שנים רבות ניסה להיכנס לתודעה המוזיקלית בישראל, אך ללא הצלחה. הוא ניסה לעניין מפיקים שונים בשיריו, וקיבל מכולם תשובות שליליות.